بخش عمده ای از بازی در سال ۱۷۱۵ و در عصر طلایی دزدان دریایی اتفاق می افتد. در این شماره بازیکنان نقش یک دزد دریایی و عضوی از فرقه اساسین ها به نام Edward Kenway را ایفاد میکنند که در واقع همان پدربزرگ کانر ( شخصیت اصلی نسخه سوم ) است. داستان بازی از آنجا شروع می شود که پس از خاتمه یافتن جنگ در میان امپراتوری های اروپایی و بیکار شدن گروهی از کارمندان نیروی دریایی، عده ی زیادی از آنها من جمله Edward برای به دست آوردن پول و ثروت، همسران و خانواده های خود را ترک کرده و راهی آب های کارائیب می شوند و به گروه دزدان دریایی می پیوندند. Edward در طول این مسیر با حوادث و افراد زیادی رو به رو خواهد شد که مسیر و اهداف زندگی او را تغییر می دهند.